Bounds for Inverses of Triangular Toeplitz Matrices

نویسندگان

  • Kenneth S. Berenhaut
  • Daniel C. Morton
  • Preston T. Fletcher
چکیده

This short note provides an improvement on a recent result of Vecchio on a norm bound for the inverse of a lower triangular Toeplitz matrix with nonnegative entries. A sharper asymptotic bound is obtained as well as a version for matrices of finite order. The results are shown to be nearly best possible under the given constraints. 1. Introduction. This paper provides an improvement on a recent result of Vecchio on inverses of lower triangular Toeplitz matrices. We refer the reader to Vecchio [13] for discussion of applications particularly those to stability analysis of linear methods for solving Volterra integral equations. Example 1, below, displays an improvement in that realm. The matrices of interest here are (n + 1) × (n + 1) truncations of infinite lower triangular matrices generated by sequences {a i } i≥0 , ie.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monotone convex sequences and Cholesky decomposition of symmetric Toeplitz matrices

This paper studies off-diagonal decay in symmetric Toeplitz matrices. It is shown that if the generating sequence of the matrix is monotone, positive and convex then the monotonicity and positivity are maintained through triangular decomposition. The work is motivated by recent results on explicit bounds for inverses of triangular matrices. © 2005 Elsevier Inc. All rights reserved. AMS classifi...

متن کامل

TR-2013015: Estimating the Norms of Random Circulant and Toeplitz Matrices and Their Inverses

We estimate the norms of standard Gaussian random Toeplitz and circulant matrices and their inverses, mostly by means of combining some basic techniques of linear algebra. In the case of circulant matrices we obtain sharp probabilistic estimates, which show that these matrices are expected to be very well conditioned. Our probabilistic estimates for the norms of standard Gaussian random Toeplit...

متن کامل

On Inverses of Triangular Matrices with Monotone Entries

This note employs recurrence techniques to obtain entry-wise optimal inequalities for inverses of triangular matrices whose entries satisfy some monotonicity constraints. The derived bounds are easily computable.

متن کامل

TR-2014009: Estimating the Norms of Random Circulant and Toeplitz Matrices and Their Inverses II

We combine some basic techniques of linear algebra with some expressions for Toeplitz and circulant matrices and the properties of Gaussian random matrices to estimate the norms of Gaussian Toeplitz and circulant random matrices and their inverses. In the case of circulant matrices we obtain sharp probabilistic estimates, which show that the matrices are expected to be very well conditioned. Ou...

متن کامل

Complexity of Toeplitz Products and Inverses

We derive a formula for the product of two Toeplitz matrices that is similar to the Trench formula for the inverse of a Toeplitz matrix. We then derive upper and lower bounds for number of multiphcations required to compute the inverse or the product of phtz matrices and consider several special cases, e.g., symmetry, as well. The lower unds for the general cases are in agreement with earlier r...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 27  شماره 

صفحات  -

تاریخ انتشار 2005